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COMMUNICATION METHODS AND APPARATUS 
The present invention relates to communications apparatus and methods, 
particularly but not exclusively for wireless communications, particularly but not 
exclusively via satellite. 
5 A problem associated with communications systems in which different transmitters 

share a time-divided channel resource is that timing misalignments may cause interference 
between the transmitters. The misalignments may be caused by drift in the transmitter 
clocks, or variations in the propagation delay from different transmitters to a common 
receiver. In time-divided multiple access (TDMA) channels, a guard band is usually 
1 0 provided between adjacent time slots, so that timing differences of less than the guard band 
time between transmissions in adjacent slots do not cause interference. However, the guard 
bands occupy bandwidth which could otherwise be used to carry traffic, so reliance on 
guard bands alone to avoid interference is not suitable for systems where a high bandwidth 
channel is shared by many transmitters. 
1 5 The document US 5790939 describes a TDMA based satellite communication 

system including a timing correction protocol. The system broadcasts timing corrections to 
mobile terminals. Residual errors in the timing of individual terminals are corrected 
following transmission by the mobile terminals in a contention access channel. A gateway 
measures the residual timing error and reports the error back to the relevant mobile 
20 terminal. 

Another problem associated with bursts in TDMA channels is that, if adjacent 
bursts do overlap, the interference between the bursts generally prevents either from being 
demodulated and decoded successfully. Burst formats for each time slot may include a 
unique word which aids acquisition of the burst, as described for example in US 5661 764, 

25 but the advantage of the unique word is lost if the burst interferes with an adjacent burst. 

The document GB 227081 5 describes a cellular mobile radio system with a packet 
reservation multiple access protocol, in which user traffic can be earned by both single and 
double slots, allocated dynamically by the base station according to load requirements. 
However, if the slot allocation is entirely flexible and can include slots of differing lengths, 

30 the timing alignment of bursts in those slots becomes complex. 
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According to aspects of the present invention, there is provided a timing correction 
method in a communications system, in which transceivers transmit short bursts to a base 
station, which determines timing corrections from the time of receipt of the bursts and 
transmits the timing corrections to the respective transceivers. 

5 In one aspect, the base station indicates to the transceivers a plurality of time slots; 

each transceiver selects one of the time slots at random, formats a burst including a 
indicator of the selected time slot and transmits the burst in that slot. The base station can 
therefore determine the timing with which each transceiver transmitted the burst, but the 
probability of collision between bursts is reduced since they are spread across the plurality 

10 of time slots. 

In another aspect, the base station transmits to each transceiver a timing uncertainty 
value, which determines how the timing correction will be modified by the transceiver as 
the interval since last receiving a timing correction increases. Preferably, if the 
modification determined by the timing uncertainty value increases beyond a predetermined 

15 threshold, the transceiver inhibits transmission other than to request a timing correction. 
These measures advantageously reduce the likelihood of interference between slots, due to 
timing misalignment. 

The above aspects of the present invention extend individually to those parts of the 
methodnvhich are carried out by the transceiver, those parts which are carried out by the 

20 network with which the transmitter communicates, and apparatus arranged to carry out 
those individual parts of the method. 

According to another aspect of the present invention, there is provided a signal 
having a format comprising a first unique word, a content field and a second unique word, 
in that order. Preferably, there are no other fields in the burst before the first or after the 

25 second unique word which are necessary for the demodulation and decoding of the burst; 
this has the advantage that, if either the beginning or the end of the burst overlaps with 
another burst, it may still be possible to read the data content of the burst correctly. The 
content field may carry user data and/or signalling information. There may be an additional 
field before the first unique word and/or after the second unique word, but these are 

30 preferably auxiliary fields which are not essential to the decoding of the content field. For 
example, there may be a constant power preamble at the beginning of the burst to assist 



11-N0U-1999 16:24 FR^^ p GC JENKINS & CO TO 001^^12540 P. 05 



3 

with power control in the transmitter- This aspect of the present invention extends to 
methods of formatting and/or transmitting such a signal and apparatus arranged to perform 
such methods* 

According to another aspect of the present invention, there is provided a TDM A 
5 channel format which can accommodate both short and long bursts in a block format of 
constant periodicity. 

Specific embodiments of the present invention will now be described with 
reference to the accompanying drawings, in which: 

Figure 1 is a diagram of components of a satellite communication system 
1 0 incorporating embodiments of the present invention; 

Figure 2 shows the channels used for communication between the SAN and the 
MAN's in a packet data service implemented in the system of Figure 1; 

Figure 3 is a diagram of transmitter and receiver channel units in a satellite access 
node (SAN) of the system of Figure 1 ; 
1 5 Figure 4 is a diagram of transmitter and receiver channel units in a Mobile Access 

Node (MAN) of the system of Figure 1; 

Figures 5a to 5d show the structure of one of the LESP channels of Figure 4; 

Figure 6a shows the burst structure of a 5 ms burst in one of the MESF channels of 
Figure 4; 

20 Figure 6b shows the burst structure of a 20 ms burst in one of the MESP channels 

of Figure 4; 

Figure 7 is a timing diagram illustrating the operation of an initial timing correction 
protocol for correcting the timing of transmissions in the MESP channels; 

Figure 8a is a timing diagram illustrating the timing of a transmission in one of the 
25 MESP channels immediately following a timing correction; 

Figure 8b is a timing diagram illustrating the timing of a transmission in one of the 
MESP channels at an interval after a timing correction, where there is timing uncertainty; 

Figures 9a to 9c are timing diagrams showing different collision scenarios between 
bursts of a conventional format in adjacent TDMA slots; and 
30 Figures 10a to 10c are timing diagrams showing the equivalent collision scenarios 

between bursts of a format according to an embodiment of the present invention. 
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System Overview 

Figure 1 shows the principal elements of a satellite communications system in an 
embodiment of the present invention. A plurality of Mobile Access Nodes (MAN) 2 
5 communicate via a satellite 4 with a satellite earth station, hereinafter referred to as a 
Satellite Access Node (SAN) 6, The satellite 4 may for example be an lnmarsat-3™ 
satellite, as described for example in the article 'Launch of a New Generation' by J R 
Asker, TRANSAT, Issue 36, January 1996, pages 15 to 18, published by Inmarsat, the 
contents of which are included herein by reference. The satellite 4 is geostationary and 
10 projects a plurality of spot beams SB (five spot beams in the case of an Inmarsat-3™ 

satellite) and a global beam GB, which encompasses the coverage areas of the spot beams 
SB, on the earth's surface. The MAN*s 2 may be portable satellite terminals having 
manually steerable antennas, of the type currently available for use with the Inmarsat mini- 
M™ service but with modifications as described hereafter. There may be a plurality of 
15 SAN's 6 within the coverage area of each satellite 4 and capable of supporting 

communications with the MAN's 2 and there may also be further geostationary satellites 4 
with coverage areas which may or may not overlap that of the exemplary satellite 4. Each 
SAN 6 may form part of an Inmarsat Land Earth Station (LES) and share RF antennas and 
modulation/demodulation equipment with conventional parts of the LES. Each SAN 6 
20 provides an interface between the communications link through the satellite 4 and one or 
more terrestrial networks 8, so as to connect the MAN's 2 to terrestrial access nodes (TAN) 
1 0, which are connectable directly or indirectly through further networks to any of a 
number of communications services, such as Internet, PSTN or ISDN-based services. 



25 Channel Types 

figure 2 shows the channels used for communication between a sample one of the 
MAN*s 2 and the SAN 6. All communications under this packet data service from the 
MAN 2 to the SAN 6 are carried on one or more slots of one or more TDMA channels, 
referred to as MESP channels (mobile earth station - packet channels). Each MESP channel 

30 is divided into 40 ms blocks, divisible into 20 ms blocks. Each 20 ms block carries either 
one 20 ms burst or four 5 ms bursts, in a format which will be described below. 
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All communications under this packet data service from the SAN 6 to the MAN 2 
are carried on one or more slots of one or more TDM channels, referred to as LESP 
channels (land earth station - packet channels). The slots are each 80 ms long, and 
comprise two subframes of equal length. 

For the purposes of channel set-up and other network signalling, the MAN 2 also 
communicates with a network co-ordination station (NCS) 5, as is known in the Inmarsat 
Mini-M™ service. The SAN 6 communicates through the network 8 to a regional land 
earth station (RLES) 9 which communicates with the NCS 5 so as to perform channel set- 
up and other network signalling. 



10 



Satellite Link Interface 

The present embodiments concern in particular a set of protocols and algorithms for 
the interface over the satellite link between the MAN's 2 and the SAN 6 to which the 
MAN's 2 are connected. This interface can be considered as a series of communications 
1 5 layers: a physical layer, a medium access control (MAC) layer and a service connection 
layer. 



SAN Channel Unit 

Figure 3 shows the functions within the SAN 6 of a transmitter channel unit ST. 

20 which performs the transmission of data packets over a single frequency channel of the 
satellite link, and a receiver channel unit SR, which performs the reception of data packets 
over a single frequency channel of the satellite link. Preferably, the SAN 6 includes 
multiple transmitter channel units ST and receiver channel units SR so as to be able to 
provide communications services to a sufficient number of MAN's 2. 

25 A hardware adaptation layer (HAL) 1 0 provides an interface between the channel 

units and higher level software, and controls the settings of the channel units. In the 
transmitter channel unit ST, the HAL 10 outputs data bursts Td which are scrambled by a 
scrambler 12, the output timing of which is controlled by a frame timing function 1 4 which 
also provides frame timing control signals to the other transmitter channel units ST. The 

30 scrambled data bursts are then redundancy encoded by an encoder 1 6, by means for 
example of a turbo encoding algorithm as described in PCT/GB97/0355 1 . 



H-N0U-1999 16:25 FT^p^C JENKINS & CO TO 00 l^p"^ 12540 P. 08 



6 

The data and parity bits are output from the encoder 16 to a transmit synchronising 
function 1 8 which outputs the data and parity bits as sets of four bits for modulation by a 
16QAM modulator 20. Unique word (UW) symbols are also input to the modulator 20 
according to a slot format which is described below. The output timing of the encoder 16, 

5 transmit synchroniser 1 8 and modulator 20 is controlled by the HAL 1 0, which also selects 
the frequency of the transmit channel by controlling a transmit frequency synthesiser 22 to 
output an upconversion frequency signal. This frequency signal is combined with the 
output of the modulator 20 at an upconverter 24, the output of which is transmitted by an 
RF antenna (not shown) to the satellite 4. 

10 In the receiver channel unit SR, a frequency channel is received by an RF antenna 

(not shown) and downconverted by mixing with a downconversion frequency signal at a 
downconverter 26. The downconversion frequency signal is generated by a reception 
frequency signal synthesiser 28, the output frequency of which is controlled by the HAL 
10. 

1 5 In order to demodulate the received bursts correctly, the timing of reception of the 

bursts is predicted by a receive timing controller 29, which receives the frame timing 
control information from the frame timing function 14 and parameters of the satellite 4 
from the HAL 10. These parameters define the position of the satellite 4 and of its beams 
And alloVf the timing of arrival of data bursts from the MAN's 2 to the SAN 6 to be 
20 predicted. The propagation delay from the SAN 6 to the satellite 4 varies cyclically over a 
24 hour period as a result of the inclination of the satellite's orbit. This delay variation is 
similar for all of the MAN's 2 and is therefore used to modify the reference timing of the 
MESP channels, so that the timing of the individual MAN's 2 does not need to be modified 
to compensate for variations in satellite position. 

25 The predicted timing information is output to each of the receive channel units SR. 

The received bursts are of either 5 ms or 20 ms duration according to a scheme controlled 
by the SAN 6. The HAL 10 provides information about the expected slot types to a slot 
controller 32, which also receives information from the receive timing controller 29. 

Figure 3 shows separate reception paths for 5 ms and 20 ms bursts; references to 

30 functions on each of these paths will be denoted by the suffixes a and b respectively. The 
slot controller 32 selects which reception path to use for each received burst according to 
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the predicted length of the burst. The burst is demodulated by a 16QAM demodulator 
34a/34b and the timing of the burst is acquired by a UW acquisition stage 36a/36b. Once 
the start and end of the burst is determined, the burst is turbo-decoded by a decoder 
38a/38b and descrambled by a descrambler 40a/40b. The recovered 5 or 20 ms data burst is 
5 then received by the HAL 10. 
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MAN Channel Unit 

Figure 4 shows the functions within one of the MAN'S 2 of a receiver channel unit 
MR and a transmitter channel unit MT. The MAN 2 may have only one each of the 

10 receiver and transmitter channel unit, for reasons of compactness and cost, but if increased 
bandwidth capacity is required, multiple receiver and transmitter channel units may be 
incorporated in the MAN 2. 

In the receiver channel unit MR a signal is received by an antenna (not shown) and 
down-converted by a down-converter 42 which receives a down-conversion frequency 

15 signal from a receive frequency signal synthesiser 44, the frequency of which is controlled 
by an MAN hardware adaptation layer 46. The down-converted signal is demodulated by a 
16QAM demodulator 48 which outputs the parallel bit values of each symbol to a UW 
detection stage 50, where the timing of the received signal is detected by identifying a 
unique Word (UW) in the received signal. The timing information is sent to a frame and 

20 symbol timing unit 52 which stores timing information and controls the timing of the later 
stages of processing of the signal, as shown in Figure 4. Once the block boundaries of the 
received data have been detected* the received blocks are turbo decoded by a decoder 54, 
descrambled by a descrambler 56 and output as received bursts to the HAL 46. 

In the transmitter channel unit MT, data for bursts of 5 or 20 ms duration are output 

25 from the HAL 46. Separate paths identified by the suffixes a and b are shown in Figure 4 
for the 5 and 20 ms bursts respectively. The data is scrambled by a scrambler 48a/48b and 
encoded by a turbo encoder 50a/50b. Unique Words (UW) axe added as dictated by the 
burst format at step 52a/52b and the resultant data stream is mapped onto the transmission 
signal set at step 54a/54b and filtered at step 56a/56b. The transmission timing is controlled 

30 at a transmission timing control step 58a/58b. At this step, the TDMA slot position is 

controlled by a slot control step 60 according to a designated slot position indicated by the 
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HAL 46. A timing offset is output by the HAL 46 and is supplied to a timing adjustment 
step 62 which adjusts the timing of the slot control step 60. This timing offset is used to 
compensate for variations in propagation delay caused by the relative position of the MAM 
2, the satellite 4 and the SAN 6 and is controlled by a signalling protocol, as will be 

5 described in greater detail below. The sets of data bits are output at a time determined 
according to the slot timing and the timing adjustment to a 16QAM modulator 64. The 
modulated symbols are upconverted by an upconverter 66 to a transmission channel 
frequency determined by a frequency output by a transmission frequency synthesiser 68 
controlled by the HAL 46. The upconverted signal is transmitted to the satellite 4 by an 

1 0 antenna (not shown). 



LESP Channel Format 

Figure 5a shows the frame structure of one of the LESP channels. Each frame LPF 
has a duration of 80 ms and has a header consisting of a constant unique word U W which 
15 is the same for all frames. The unique word UW is used for frame acquisition, to resolve 
phase ambiguity of the output of the demodulator 48 and to synchronise the descrambler 56 
and the decoder 54. 

Figure 5b shows the structure of each frame, which consists of the unique word 
UW of 4Q symbols, followed by 88 blocks of 29 symbols each followed by a single pilot 

20 symbol PS, terminating in 8 symbols so as to make up the total frame length to 2688 
symbols, of which 2560 are data symbols. These data symbols are divided, as shown in 
Figure 5c, into two subframes SF1, SF2 each encoded separately by the encoder 16, each 
of 5120 bits, making 1280 symbols. The encoder 16 has a coding rate of 0.509375, so that 
each subframe is encoded from an input block IB 1, IB2 of 2608 bits, as shown in Figure 

25 5d. This structure is summarised below in Table 1 : 
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Table 1: LESP Frame Format 



Modulation 


16QAM 


Data Rate (kbit/s) 


65.2 


Interface frame length (ms) 


80 


Interface Frame Size (bits) 


5120 


Subframe length (ms) 


40 


Input Bits per Subframe 


2608 


~ Coding Rate 


0.509375 


Output Bit per Subframe 


5120 


Output Symbol Per Subframe 


1280 


Frame Length (ms) 


80 


Data Symbol per Frame 


2560 


Pilot Symbol Insertion Rate 


1/(29+1) 


Pilot Symbols per Frame 


88 


UW symbols 


40 


Frame Size 


2688 


Symbol Rate (ksym/s) 


33.6 



MESP Channel Format 

The MESP channel structure is based on 40 ms blocks with a channel timing 

5 referenced to the timing of the associated LESP channel as received by the MAN'S 2, Each 
40 ms block can be divided into two 20 ms slots, each of which can be further divided into 
four 5 ms slots, and the division of each block into slots is determined flexibly by higher 
level protocols. Figure 6a shows the format of a 5 ms burst, consisting of a pre-burst guard 
time Gl of 6 symbols, a preamble CW of 4 symbols, an initial unique word UW1 of 20 

10 symbols, a data subframe of 1 12 symbols, a final unique word U W2 of 20 symbols and a 
post-burst guard time Q2 of 6 symbols. 

The preamble CW is not intended for synchronisation purposes by receivers (for 
example, the demodulators 30a, 30b) but conveniently provides a constant power level 
signal to assist the automatic level control of a high-power amplifier (HP A, not shown) in 

1 5 the transmitting MAN 2. In one example, each of the symbols of the preamble CW has the 



11-N0U-1999 16: 27 FRO]*K~~C JENKINS & CO 



TO 08ia(K^l2540 



P. 12 



10 

value (0,1,0,0). In an alternative format, the preamble may consist of less than 4 symbols 
and the symbol times not used by the preamble CW are added to the pre-burst and post- 
burst guard times Gl , G2. For example, the preamble CW may be omitted altogether and 
the pre-and post-burst guard times increased to 8 symbols each. 
5 The unique words include only the symbols (1,1,1,1), which is mapped onto a 

phase of 45° at maximum amplitude, and (0,1 ,0,1), which is mapped onto a phase of 225° 
at maximum amplitude. Hence, the unique words arc effectively BPSK modulated, 
although the symbols are modulated by the 16QAM modulator 64. Indicating the (1,1 ,1,1) 
symbol as (1) and the (0,1,0,1) symbol as (0), the initial unique word UW1 comprises the 
10 sequence 10101 1 1001 1 1 1 1 100100, while the final unique word U W2 comprises the 
sequence of symbols 1011 101 10101100001 11. 

The 5 ms burst is designed for carrying short signalling messages or data messages; 
the structure is summarised below in Table 2: 

1 5 Table 2 - 5 ms Burst Structure 



Modulation 


16QAM 


Input Bits per Burst 


192 


Coding rate 


3/7 


Output Bits per Burst 


448 


Output Symbols per Subframe 


112 


Preamble 


4 


Initial UW (symbols) 


20 


Final ITW (symbols) 


20 


Total symbols 


152 


Total Guard Time (symbols) 


12 


Symbol Rate (ksym/s) 


33.6 


Slot Length (ms) 


5 



Figure 6b shows the structure of a 20 ms burst of the MESP channel. The same 
reference numerals will be used to denote the parts of the structure corresponding to those 
of the 5 ms burst. The structure consists of a pre-burst guard time Gi of 6 symbols, a 
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preamble CW of 4 symbols, an initial unique word UWl of 40 symbols, a data subframe of 
596 symbols, a final unique word of 20 symbols and a post-burst guard lime G2 of 6 
symbols. The structure is summarised below in Table 3: 

Table 3 - 20 ms Burst Structure 



Modulation 


16QAM 


Input Bits per Burst 


1192 


Coding rate 


1/2 


Output Bits per Burst 


2384 


Output Symbols per Subframe 


596 


Preamble 


4 


Initial UW (symbols) 


40 


Final UW (symbols) 


20 


Total symbols 


660 


Total Guard Time (symbols) 


12 


Symbol Rate (ksym/s) 


33.6 


Slot Length (ms) 


20 



5 

The preamble CW has the same form and purpose as that of the 5 ms burst. The 
initial unique word UWl comprises the sequence: 
0000010011010100111000010001111100101101 

while the final unique word UW2 comprises the sequence 111011 10000011010010, using 
10 the same convention as that of the 5 ms burst. 

MESP Timing Correction 

As shown above, the MESP slot structure incorporates a very short guard time of 
about 0.24 ms at each end. However, the difference in the SAN 6 to MAN 2 propagation 
15 delay between the MAN 2 being at the sub-satellite point and at the edge of coverage is 
about 40 ms for a geostationary satellite, so the position of each MAN 2 will affect the 
timing of reception of transmitted bursts in the MESP channel, and may cause interference 
between bursts from MAN's 2 at different distances from the sub-satellite point. Moreover 
the satellite, although nominally geostationary, is subject to perturbations which introduce 



11-N0U-1999 16=27 FRI^~^C JENKINS & CO TO 00 12540 P. 14 

12 

a small inclination to the orbit and cause the distance between the satellite 4 and the SAN 
6, and between the satellite 4 and the MAN 2, to oscillate. Although the position of the 
SAN 6 is fixed and that of the satellite 4 can be predicted, the MAN's are mobile and 
therefore their positions change unpredictably, and their clocks are subject to jitter and 
5 drift. 

A timing correction protocol is used by the SAN 6 to measure the propagation 
delay from the MAN 2 and send a timing correction value to the MAN 2 to compensate for 
differences in propagation delay between the different MAN'S 2, so as to avoid interference 
between bursts from different MAN's caused by misalignment with the slots. The protocol 

1 0 will now be illustrated with reference to the timing diagram of Figure 7. 

Figure 7 shows LESP frames LPF including subframes SF1, SF2 and initial unique 
words UW. When the MAN 2 is switched on, or is able to acquire one of the LESP 
channels after an interval of not being able to do so, the MAN 2 receives (step 70) a 40 ms 
LESP subframe SF including return schedule information which dictates the slot usage of a 

15 corresponding MESP channel. Return schedule information is transmitted periodically with 
a periodicity controlled by the SAN 6, The subframe SF includes the designation of a block 
of at least nine contiguous 5 ms slots as a timing acquisition group consisting of random 
access slots not assigned to any specific MAN 2. The MESP return schedule to which the 
subframe SF relates begins 120 ms after the beginning of reception of the subframe SF. 

20 This 120 ms period allows 90 ms for the MAN 2 to demodulate the LESP subframe SF 
(step 72) and 30 ms for the MAN 2 to initialise itself for transmission (step 74). 

At the beginning of the MESP return schedule there is allocated a timing allocation 
group of 5 ms slots. Initially, it is assumed that the MAN 2 has the maximum timing 
uncertainty of 40 ms, corresponding to eight 5 ms slots. Therefore, the MAN 2 can only 

25 transmit after the first eight slots of the timing acquisition group, and cannot transmit at all 
in acquisition groups containing less than nine slots, so as to avoid interfering with 
transmissions in slots preceding the timing acquisition group. 

The MAN 2 randomly selects (step 78) one of the slots of the timing acquisition 
group following the first eight slots and transmits (step 79) a burst in the selected slot, the 

30 burst including an indication of the slot selected. In the example shown in Figure 7, the 
slots of the timing acquisition group are numbered from 0 to M-l, where M is the number 
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of slots in the timing acquisition group, and the number R> selected at random from 8 to M- 
1, is transmitted in the burst at step 79. The burst may also indicate the type of the mobile, 
such as land-based, maritime or aeronautical. 

The SAN 6 receives and records the time of arrival of the burst transmitted by the 

5 MAN 2. From the slot number R indicated in the burst, the SAN 6 calculates the 

differential propagation delay to that MAN 2. Since the timing of transmission of the burst 
was (120 + Rx5) ms after the time uf reception of the LESP subframc SF, the timing of 
reception T R of the burst is approximately (2 x DP + C +120 + 5 x R) ms after the time of 
transmission of the LESP subframe LPSF, where DP is the differential propagation delay 

10 to that MAN 2 and C is a delay which is the same for all the MAN's in a group, and 
includes various factors such as the propagation delay to and from the satellite 4 and the 
retransmission delay of the satellite 4. Hence, in this example, the differential propagation 

delay is calculated as: 

DP*T R -C-l20-5xR (1) 

15 The SAN 6 then transmits to the MAN 2 a data packet indicating a timing 

correction offset X in the range 0 to 40 ms. The offset replaces the initial timing offset of 
40 ms in step 76, for subsequent transmissions. The MAN 2 receives the timing correction 
offset and adjusts its transmission timing accordingly. 

Tf the burst transmitted by the MAN 2 interferes with a burst transmitted by another 

20 MAN 2 also attempting to receive a timing correction, the SAN 6 may not be able to read 
the contents of either burst and in that case will not transmit a timing offset correction to 
either MAN 2. If the MAN 2 does not receive a timing offset correction from the SAN 6 
within a predetermined time, the MAN 2 waits for a random interval within a 
predetermined range before attempting to transmit a burst in the next subsequently 

25 available timing acquisition group. The predetermined range of intervals is determined by a 
signalling packet transmitted by the SAN 6 which indicates maximum and minimum 
intervals to be observed by MAN's 2 after a first unsuccessful transmission before 
attempting retransmission, together with a further waiting interval to be added to the total 
waiting interval each time a further retransmission is made following an unsuccessful 

30 transmission. 
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Figure 8a illustrates the transmission timing of one of the MAN's 2 which has 
previously received a timing correction offset value X. As in Figure 7, the MAN 2 receives 
(step 80) the LESP subframe SF which includes return schedule information. The MAN 2 
demodulates (step 82) the LESP subframe LPSF and initialises (step 84) its transmitting 

5 channel unit, during a total allotted time of 120 ms after the beginning of reception of the 
LESP subframe LPSF, The MAN 2 calculates the start of the MESP return schedule as 
being (120 I X) ms from the beginning of reception of the subframe SF which carries the 
return schedule information. The MAN 2 therefore waits for the timing offset period X 
(step 86) after the end of the 120 ms period before being able to transmit, 

1 0 In this example, the return schedule dictated by the LESP subframe LPSF includes 

a four 5 ms slots, followed by a 20 ms slot. If the MAN 2 has been allocated a 20 ms slot, 
then it will transmit (step 88) in the designated 20 ms slot; if the MAN 2 has been allocated 
a 5 ms slot, then it will transmit in the designated 5 ms slot. Alternatively, if the 5 ms slots 
are designated as being random access slots and the MAN 2 has a short packet that is due 

15 to be sent to the SAN 6, the MAN 2 selects one of the four slots at random and transmits in 
that slot (step 89). 

If the SAN 6 detects from the transmission by the MAN 2 that a correction in the 
timing offset is needed, for example if the time between the start of the burst and the slot 
boundary as measured by the SAN 6 is less than a predetermined number of symbols, the 
20 SAN 6 indicates a new timing correction to the MAN 2 in a subsequent data packet. This 
may be indicated as an absolute timing offset X or as a relative timing offset to be added or 
subtracted from the current value of X. 



Timing Uncertainty 

25 In the timing correction offset burst the SAN 6 transmits to the MAN 2, together 

with the timing offset, a timing uncertainty rate Ru indicating the rate at which the timing 
of the MAN 2 is likely to change. For example, the timing uncertainty rate may represent a 
number of symbols per second by which the MAN 2 is likely to change its timing. The 
SAN 6 determines the timing uncertainty rate from the class of the MAN 2 (e.g. land 

30 mobile, aeronautical) and other factors such as the inclination of the orbit of the satellite 6. 
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The MAN 2 times the interval elapsed since the last timing correction was received 
and multiplies this by the timing uncertainty rate R 0 to give a timing uncertainty t u , where 

t y = MIN (T - T c x Ro, 40 ms) (2) 
where T is the current time and T c is the time at which the last correction was received. 
5 The MIN function means that the timing uncertainty cannot exceed the maximum 

uncertainty of 40 ms. 

The timing offset X is reduced by the timing uncertainty t v such that: 

X^MINCXc-t^O) (3) 
where Xc is the initial value of X indicated in the last timing correction, the MIN function 
1 0 ensuring that X cannot fall below zero. 

Figure 8b illustrates the transmission timing of one of the MAN's 2 with timing 
uncertainty. Steps 80 to 84 correspond to those shown in Figure 8a and their description 
will not be repeated. At step 86, the MAN 2 calculates the MESP return schedule as 
starting (120 + X) ms after the beginning of reception of the subframe SF, using the value 
15 of X as reduced by the timing uncertainty ty. As a result of the timing uncertainty t v , the 
MAN 2 must ignore the first I slots of a random access group, where 

I^INTKts-tc + t^/ts] (4) 
t s is the slot duration of 5 ms and ^ is the guard time Gl , which is 6 symbol periods in this 
case. * 

20 In the example shown in Figure 8b, there are four 5 ms slots at the start of the 

MESP return schedule, but t v is 7 ms, so that the first two slots must be ignored. The MAN 
2 can then only transmit in the third and fourth slots. 

If the timing uncertainty tu is greater than a predetermined value, such as the value 
of the guard time, the MAN 2 reverts to the random access timing correction request 

25 process shown in Figure 7 and inhibits transmission in time slots allocated exclusively to 
itself, except where a sufficient number of these are concatenated so that their total length 
can accommodate both the timing uncertainty and the burst itself, until a new timing 
correction offset has been received from the SAN 6. However, the protocol differs from 
that of Figure 7 in that the MAN 2 uses its current timing offset X instead of returning to 

30 the default value of 40 ms in step 76. This protocol reduces the chance of interference 
between bursts in allocated slots. 
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In the above embodiment, the timing offset X is reduced by the timing uncertainty 
tu for all transmissions by the MAN 2. In an alternative embodiment, the timing offset X is 
reduced by the timing uncertainty t u only for transmissions by the MAN 2 in random 
access slots, while the original timing offset X c received in the last timing correction 
5 message from the SAN 6 is applied when transmitting in allocated slots. In this alternative 
embodiment, it is important to distinguish between timing correction messages initiated by 
the SAN 6, after detection of a transmission by the MAN 2 in an allocated slot too close to 
the slot boundary, and timing correction messages sent by the SAN 6 in response to a 
timing correction request by the MAN 2, which will have a different timing offset from the 
1 0 transmissions in allocated slots. Therefore, the SAN 6 indicates in the timing correction 
message whether this is being sent in response to a request by the MAN 2, or was initiated 
by the SAN 6, The MAN 2 then determines the new timing offset X^ from the timing 
offset indicated in the timing correction message according to how the timing correction 
message was initiated. 

15 

Unique Word Structure 

As shown in Figures 6a and 6b, each MESP burst includes an initial unique word 
UW1 and a final unique word UW2. This format is particularly advantageous for TDMA 
channels with short guaixl times between slots. By way of comparison, Figures 9a to 9c 
20 show a conventional burst structure with initial unique word only* respectively with no 
collision, two-burst collision and three-burst collision, while figures 10a to 10c show the 
.equivalent situations with both an initial and final UW structure. 

As shown in Figure 9b, if burst 2 transmitted in slot 2 is delayed because of timing 
error, the data contents of burst 2 interfere with the UW of burst 3 in slot 3 and may both 
25 be corrupted, possibly preventing the data contents of burst 3 from being read correctly as a 
result of a failure to acquire the symbol timing of burst 3. However, in the situation shown 
in Figure 10b, the final UW of burst 2 interferes with the initial UW of burst 3, but in both 
bursts the data and one of the unique words is uncorrupted, giving a good chance of 
reading both data bursts. 
30 In the situation shown in Figure 9c, burst 2 is delayed and burst 4 is advanced, both 

as a result of timing errors. The data content of bursts 2 and 3, and the unique words of 
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bursts 3 and 4, are corrupted so that it will be difficult to read any of the data contents of 
bursts 2 to 4. In contrast, in the situation shown in Figure 10c, the final UW of burst 2, both 
unique words of burst 3 and the initial unique word of burst 4 are corrupted. Nevertheless, 
if the timing of bursts 2 and 4 can be acquired from the uncorrupted unique words, the 
5 corrupted unique words of bursts 2 and 4 can be synthesised and subtracted from the 
received signal of burst 3, allowing the corrupted unique words of burst 3 to be recovered 
and the data content of burst 3 to be read successfully. 

The use of two unique words per burst also provides the advantages of time 
diversity: in the presence of fading or impulsive noise, the chance of two separate unique 
1 0 words being corrupted is less than that of one unique word of the combined length. The 
two unique words can be detected independently and the results combined before a timing 
decision is made. 

In order to demodulate a received burst, the SAN 6 needs to estimate the carrier 
amplitude, phase and frequency. The estimated channel state is also used by the decoder 

1 5 38a/38b. Since there is an UW present at both the beginning and end of each burst, the 
channel state at both the beginning and end of the burst can be determined, and optionally 
the channel state throughout the burst can be interpolated from these. This may result in 
improved demodulation and decoding performance. Furthermore, timing slip between the 
beginning and the end of the data burst can be detected; this is advantageous where there is 

20 considerable drift in the transmitter or receiver clock. Commonly, the channel state cannot 
be estimated from the data burst itself, because the energy of the data portion is typically 
too low. 

As a further advantage, the proposed unique word structure gives improved 
performance with high-power amplifiers (HP A). A common problem with HPA's is their 

25 slow ramp-up/down at the beginning and end of a burst. This may result in distortion or 
attenuation of symbols at the start and end of a burst. If these symbols were carrying 
encoded data, their distortion could lead to loss of the whole encoded data in the burst. 
With the proposed structure, only some of the UW symbols will be distorted, which is less 
likely to cause loss of the whole burst. 

30 As a less advantageous alternative, additional fields may be transmitted in each 

burst either before the initial UW or after the final UW of the burst, or both. The additional 
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fields may be additional data fields carrying additional data or signalling, or may carry 
further burst format signals designed to assist in the demodulation and/or decoding of the 
data content of the burst. However, such additional fields are vulnerable to interference and 
preferably should not cany data or signalling essential for demodulation and/or decoding 
5 of the burst. 

The above embodiments have been described with reference to certain Inmarsat™ 
systems purely by way of example and aspects of the present invention are in no way 
limited thereto. For example, it will be readily understood to the skilled person that the 
problem of timing correction occurs in geo-stationary, geosynchronous and non- 
10 geostationary satellite systems and aspects of the present invention are applicable to these 
systems. Moreover, timing errors can occur for reasons such as clock instability as well as 
relative movement between satellites, base stations and wireless transceivers, so that 
aspects of the present invention are also applicable to wireless communication systems not 
using satellites as relay stations, such as terrestrial communications systems or systems 
1 5 involving alternative relay stations such as balloons or other aircraft 

Although the above embodiments have been described with reference to a TDMA 
channel format, it will be readily understood by the skilled person that the problem of 
interference as a result of timing error can occur with other channel formats, such as 
combinfed TDMA-CDMA, slotted Aloha and other time-divided formats and that aspects of 
20 the present invention are also applicable to such formats. 

The description of the above embodiments includes a detailed description of the 
transmission formats of LESP and MESP channels. Aspects of these channel formats are 
particularly advantageous for packet data transmission via satellite, particularly via 
geostationary satellite and have been selected after considerable investigation of alternative 
25 formats, but may also be advantageous in different contexts. On the other hand, it will be 
apparent that some aspects of the present invention are entirely independent of the specific 

channel formats used. 

While the apparatus of the specific embodiments has been described in terms of 
functional blocks, these blocks do not necessarily correspond to discrete hardware or 
30 software objects. As is well known, most baseband functions may in practice be performed 



11-N0U-1999 16 = 30 "^C JENKINS & CO TO 00^f "^12540 P. 



19 

by suitably programmed DSP's or general purpose processors and the software may be 
optimised for speed rather than structure. 



